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This intemational preliminary examination report has been prepared by this Intemational Preliminary 
Examining Authority and is transmittedyy^^ the applicant according to Article 36. 

This REPORT consists of a total of / sheets. 

f^'-^This report is also accompanied by 'ANNEXES, i.e., sheets of the description, claims and/or drawings which have 
been amended and are the basis for thisr^fx>rt and/or sheets containing rectiHcaticNas made before this Authority, 
(see Rule 70.16 and Section 607 of^heAdministrative Instructions imder the PCT). 

These annexes consist of a total of ^^ sheets. 



3. This report contains indications relating to the following items: 
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L Baiii of the report 



1. Wkfa r^ard to the demente of the loteniatiooal appHKa^oa:* 
I I the international application as originally filed 
the description: 



pages 
pages . 
pages . 



@ee Attached) 



, as originally filed 

, filed with the demand 



, filed with the letter of 



I x| the claims: 

pages (See Attached) 

pages 

pages 

pages 



, as originally filed 

. , as amended (together with any statement) under Article 1 9 
, filed with the demand 



, filed with the letter of 



I x| the drawings: 

pages (See Attached) 

pages 

pages 



, as originally filed 

filed with the demand 



I X| the sequence listing part of the description: 
pages (See Attached) 

pages 

pages 



. filed with the letter of . 



, as originally filed 

, filed with the demand 



, filed with the letter of . 



2. With regard to tfie iangiiage, all the elements maiked above were availaMe or furnished to &is Autfaori^ in the language in which 
the international application was filed, imless otherwise indicated under this item. 

These clients were available or fiimished to this AudK>nty in the following language \\iiich is: 

I I the language of a translation furnished for the purposes of international search (under Rule 23.1(b)). 
I I the language of publication of the international application (under Rule 48.3(b)). 

I I the lAiigiiftg^ of the translation furnished for the purposes of international preliminaiy examination (under Rules 55.2 and/ 
or 55.3). 

3. With regard to any nucleotide and/or amfaio acid sequence disclosed in the international application, the international 
IHeliminaiy examinatiw was carried out on the basis of the sequence listing: 

□ contained in the international application in printed form. 

I I filed together with the international application in computer readable form. 

I I furnished subsequently to this Authority in written form. 

I I furnished subsequently to this Authority in computer readable form. 

□ The statement that the subseouently furnished written sequence listing does not go beyond the disclosure in the 
international application as filed has been furnished. 

I I The statement that information recorded in conifxita' readable form is identical to the writen sequence listing has 
■ — * been furnished. 

4 I x| The amendments have resulted in the cancellation of: 

0 the description, pages NONE 

the claims, Nos NONE 



I x| the drawings, sheets/&g NONE 



5. |X I This report has been drawn as if (some of) the amendments had iK>t been made, since they have been considerBd to go 

beyoiKi the disclosure as filed, as inflic^ited in ^ Supplemental Box (Rule 70.2(c)).** 
* Replacement sheets which have been fimushed to the recaving C^ice in response to an invitation under Article 14 are referred to 

in this report as "originaUy filed" and are not annexed to this report since they do not contain amendments ifitdes 70,16 

and 70,17). 

**>4ffy replacement sheet containing such amendments must be referred to under item 1 and annexed to this report, 
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V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 



1. statement 

Novelty (N) 



Claims NONE 



Claims 1-36 



YES 
NO 



Inventive Step (IS) 



Claims NONE 



Claims 1-36 



YES 
NO 



Industrial Applicability (lA) Claims Jl::36 YES 

Claims NONE NO 



2. citations and explanations (Rule 70.7) 

Claims 1-36 lack novelty under PCT Article 33(2) as being anticipated by Keshav. U.S. Patent No, 5,627.970. 

- Regarding claims 1,2. 11, 13, 14, 23, 25, 26 and 35, Keshav discloses a method and system for achieving and maintaining data 
transmission rates, same as data transmission bandwidth, between a source node and a destination node in a digital data network 
(see abstract). The system of Keshav includes means for maintaining an estimate of bandwidth available to from source node to 
the destination node (col. 6 lines 9-25); and means for adjusting transmission based on the estimate (col. 6 tines 25-31). The 
transmission of the system utilizes IP protocol which supports transmission in real time (col. 5 lines 48-53). 

- Regarding claims 3, 15, and 27, the system of Keshav also monitors packet loss based on acknowledgements from the 
destination node (col. 7 line 60 to col. 8 line 5). 

- Regarding claims 4, 7, 16, 19, 28, and 31, the system of Keshav also maintains a count of packets/bytes (col. 7 line 66 to 
col. 8 line 2). 

• Regarding claims 5. 6, 8, 9, 17, 18, 20, 21, 29, 30, 32, and 33. the system of Keshav maintains the data transmission rates of 
bow many packets/bytes are allows to be transmitted (abstract) in accordance with TCP congestion window. 

- Regarding claims 10. 12. 22, 24, 34, and 36. the system of Keshav also retransmits a packet which has been determined as lost 
packet at the destination node (col. 8 lines 32-35). 

Claims 1, 11, 13, 23, 25. and 35 lack novelty under PCT Article 33(2) as being anticipated by Gittins et al.. U.S. Patent No. 
5.526350. Gittins et al. disclose system in which a bandwidth manager is arranged to dynamically allocate bandwidth to a 
different type of trafiGc in a digital telephony network (see abstract). 
(Continued on Supplemental Sheet.) 
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(To be used when the space in any of the preceding boxes is not sufficient) 



Continuation of: Boxes I - VIII Sheet 10 

I. BASIS OP REPORT: 

This report has been drawn oo the basis of the description, 

page(s) 1-13, as originally filed. 

page(s) NOhfE^ filed with the demand. 

and additional amendments: 

NONE 

This report has been drawn on the basis of the claims, 

page(s) NONE, as originally Hied. 

page(s) NONE, as amended under Article 19. 

page(s) NCHvfE, filed with the demand. 

and additional amendments: 

Pages 14-18, filed with the letter of 17 December 1999. 

This report has been drawn on the basis of the drawings, 

page(s) 1-4, as originally filed. 

page(s) NONE, filed wkh the demand. 

anH addkiooal amendments: 

NONE 

This report has been drawn on the basis of the sequence listing part of the description: 

page(s) NONE, as originally filed. 

pages(s) NONE, filed with the demand. 

and additional amendments: 

NONE 

5. ^ome) amendments are considered to go beyond the disclosiire as filed: 
NONE 



V. 2. REASONED STATEMENTS - CITATIONS AND EXPLANATIONS (Continued): 

Claims 1-36 meet the criteria set out in PCT Article 33(4), the system and method of claims provides data transmission 
between a sender and a receiver in a digital netwoiic, such system and method having industrial applicability. 

NEW CITATIONS 

NONE 
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Claims 

1 1 . A method for transmitting data in real time from a sender to a receiver in a 

2 digital communications network, comprising the steps of: 

3 maintaining an estimate of bandwidth available from the sender to the 

4 receiver; and 

5 adjusting transmission based on the estimate in order to maintain real time 

6 transmission. 

1 2. The method according to claim 1, wherein the data comprises compressed 

2 video data. 

1 3. The method according to claim 1, wherein maintaining the estimate of 

2 bandwidth comprises monitoring of packet loss based on acknowledgments from the 

3 receiver. 

4 4. The method according to claim 1 , wherein, in maintaining the estimate of 

5 bandwidth, the sender maintains a count of packets outstanding. 

1 5. The method according to claim 4, wherein, in maintaining the estimate of 

2 bandwidth, the sender maintains current an upper bound on how many packets are allowed 

3 to be outstanding. 

1 6. The method according to claim 5, wherein the upper bound is as specified 

2 by the TCP congestion window. 

1 7. The method according to claim 1, wherein, in maintaining the estimate of 

2 bandwidth, the sender maintains a count of bytes outstanding. 

1 8. The method according to claim 7, wherein, in maintaining the estimate of 

2 bandwidth, the sender maintains current an upper bound on how many bytes are allowed to 

3 be outstanding. 

NY02 :236794 . 1 14 
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1 9. The method according to claim 8, wherein the upper bound is as specified 

2 by the TCP congestion window. 

1 10. The method according to claim 1, further comprising retransmitting a 

2 packet which has been determined by the receiver as having been lost in transmission or 

3 received with an error. 

1 11. The method according to claim 1 , further comprising adapting bandwidth 

2 required by the data. 

1 12. The method according to claim 1, further comprising discriminating 

2 between packets lost due to congestion in the network and packets received with at least 

3 one bit error. 

1 13. A system for transmitting data in real time from a sender to a receiver in a 

2 digital communications network, comprising: 

3 means for maintaining an estimate of bandwidth available from the sender 

4 to the receiver; and 

5 means for adjusting transmission based on the estimate in order to maintain 

6 real time transmission. 

1 14. The system according to claim 13, wherein the data comprises compressed 

2 video data. 

1 15. The system according to claim 13, wherein the means for maintaining the 

2 estimate of bandwidth comprises means for monitoring of packet loss based on 

3 acknowledgments from the receiver. 

4 16. The system according to claim 13, wherein the means for maintaining the 

5 estimate of bandwidth comprises means for maintaining a count of packets outstanding. 
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1 17. The system according to claim 16, wherein the means for maintaining the 

2 estimate of bandwidth comprises means for maintaining current an upper bound on how 

3 many packets are allowed to be outstanding. 

1 18. The system according to claim 17, wherein the upper bound is as specified 

2 by the TCP congestion window. 

1 19. The system according to claim 13, wherein the means for maintaining the 

2 estimate of bandwidth comprises means for maintaining a count of bytes outstanding. 

1 20. The system according to claim 19, wherein the means for maintaining the 

2 estimate of bandwidth comprises means for maintaining current an upper bound on how 

3 many bytes are allowed to be outstanding. 

1 21 . The system according to claim 20, wherein the upper bound is as specified 

2 by the TCP congestion window. 

1 22. The system according to claim 13, further comprising means for 

2 retransmitting a packet which has been determined by the receiver as having been lost in 

3 transmission or received with an error. 

1 23. The system according to claim 13, further comprising means for adapting 

2 bandwidth required by the data. 

1 24. The system according to claim 13, further comprising means for 

2 discriminating between packets lost due to congestion in the network and packets received 

3 with at least one bit error. 

1 25. A system for transmitting data in real time from a sender to a receiver in a 

2 digital conmiunications network, comprising a processor which is instructed for: 
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3 maintaining an estimate of bandwidth available from the sender to the 

4 receiver; and 

5 adjusting transmission based on the estimate in order to maintain real time 

6 transmission. 

1 26. The system according to claim 25, wherein the data comprises compressed 

2 video data. 

1 27. The system according to claim 25, wherein maintaining the estimate of 

2 bandwidth comprises monitoring of packet loss based on acknowledgments from the 

3 receiver. 

4 28. The system according to claim 25, wherein, in maintaining the estimate of 

5 bandwidth, the sender maintains a count of packets outstanding. 

1 29. The system according to claim 28, wherein, in maintaining the estimate of 

2 bandwidth, the sender maintains current an upper bound on how many packets are allowed 

3 to be outstanding. 

1 30. The system according to claim 29, wherein the upper bound is as specified 

2 by the TCP congestion window. 

1 31. The system according to claim 25, wherein, in maintaining the estimate of 

2 bandwidth, the sender maintains a count of bytes outstanding. 

1 32. The system according to claim 3 1 , wherein, in maintaining the estimate of 

2 bandwidth, the sender maintains current an upper bound on how many bytes are allowed to 

3 be outstanding. 

1 33. The system according to claim 32, wherein the upper bound is as specified 

2 by the TCP congestion window. 
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1 34. The system according to claim 25, wherein the processor is instructed 

2 further for retransmitting a packet which has been determined by the receiver as having 

3 been lost in transmission or received with an error. 

1 35. The system according to claim 25, wherein the processor is instructed 

2 further for adapting bandwidth required by the data. 

1 36. The system according to claim 25, wherein the processor is instructed 

2 further for discriminating between packets lost due to congestion in the network and 

3 packets received with at least one bit error. 
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(PCT Rule 24.2(a)) 



To: 



'^^^ DEC 25 A 

TANG, Henry 

Brumbaugh, Graves, Donj5Tiu« 
Raymond i — 
30 Rockefeller Plaza _ •- _ 

ISIew York, NY 10112-0228 
ETATS-UNIS D'AMERIQUE 
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Date of mailing (day/month/year) 

10 December 1997 (10.12.97) 



Applicant's or agent* s file reference 
31222-PCT 



IMPORTANT NOTIFICATION 



International application Nol 
PCT/US97/19207 



09 December 1997 (09.12.97) 



The applicant is hereby notified that the International Bureau has received the record copy of the international application as 
detailed below. 

Name(s) of the applicant(s) and State(s) for which they are applicants: 

THE TRUSTEES OF COLUMBIA UNIVERSITY IN THE CITY OF NEW YORK (for all designated 
States except US) 

JACOBS, Stephen et al (for US) 

International filing date 24 October 1 997 (24. 1 0.97) 

Priority date(s) claimed 

Date of receipt of the record copy 
by the International Bureau 

List of designated Offices : 
National :CA,US 



ATTENTION 

The applicant should carefully check the data appearing in this Notification. In case of any discrepancy between these data 
and the indications in the international application, the applicant should immediately inform the International Bureau. 

In addition, the appiicanf s attention is drawn to the infonnation contained in the Annex, relating to: 
Xl time.limits for entry into the national phase; 



I X I confirmation of precautionary designations; 
I I requirements regarding priority documents. 
A copy of this Notification is being sent to the receiving Office and to the International Searching Authority. 




The International Bureau of WlPO 
34, chemin des CdonibettBS 
121 1 Geneva 20« Switzerland 



Facsimile No. (41-22) 740.14.36 



Authorized officer: 

I. Britel 
Telephone No. (41-22)338.83.38 



Form PCT/IB/301 (September 1996) 



001800542 







Intemational appfication No. 




0 


PCT/US97/19207 



INFORMATION ON TIME LIMITS FOR ENTERING THE NATIONAL PHASE 

The applicant is *ninded that the "national phase" must be entered before each of the designated Offices indicated in the 
Notification of Receipt of Record Copy (Form PCT/IB/301) by paying national fees and furnishing translations, as prescribed by 
the applicable national laws. 

The time limit for performing these procedural acts is 20 MONTHS from the priority date or, for those designated States 
which the applicant elects in a demand for International preliminary examination or in a later election. 30 MONTHS from the 
priority date, provided that the election is made before the expiration of 19 months from the priority date. Some designated (or 
elected) Offices have fixed time limits which expire even later than 20 or 30 months from the priority date. In other Offices an 
extension of time or grace period, in some cases upon payment of an additional fee, is available. 

In addition to these procedural acts, the applicant may also have to comply with other special requirements applicable in 
certain Offices. It is the applicant's responsibility to ensure that the necessary steps to enter the national phase are taken in a 
timely fashion. Most designated Offices do not issue reminders to applicants in connection with the entry into the national 
phase. 

For detailed information about the procedural acts to be performed to enter the national phase before each designated 
Office, the applicable time limits and possible extensions of time or grace periods, and any other requirements, see the relevant 
Chapters of Volume II of the PCX Applicant's Guide. Information about the requirements for filing a demand for intemational 
preliminary examination is set out in Oiapter IX of Volume I of tlie PCT Applicant's Guide. 

GR and ES became bound by PCT Chapter II on 7 September 1996 and 6 September 1997, respectively, and may, therefore, 
be elected in a demand or a later election filed on or after 7 September 1996 and 6 September 1997, respectively, regardless of 
the ffling date of the international application. (See second paragraph above.) 

Note that only an applicant who is a national or resident of a PCT Contracting State which is bound by Chapter II has 
the right to file a demand for international preliminary examination. 

CONFIRMATION OF PRECAUTIONARY DESIGNATIONS 

This notification lists only specific designations made under Rule 4.9(a) in the request It is important to check that these 
designations are correct Errors in designations can be corrected where precautionary designations have been made under 
Rule 4.9(b). The applicant is hereby reminded that any precautionary designations may be confirmed according to Rule 4.9(c) 
before the expiration of 15 months from the priority date. If it is not confirmed, it will automatically be regarded as withdrawn 
by the applicant There will be no reminder and no invitation. Confirmation of a designation consists of the filing of a notice 
specifying the designated State concerned (with an indication of the kind of protection or treatment desired) and the payment 
of the designation and confirmation fees. Confirmation must reach the receiving Office within the 15-month time limit 

REQUIREMENTS REGARDING PRIORITY DOCUMENTS 

For applicants who have not yet complied with the requirements regarding priority documents the following is recalled. 

Where the priority of an eariier national (i.e., national or regional) application is claimed, the applicant must submit a copy 
of the said national application, certified by the authority with which it was filed ("the priority document") to the receiving Office 
(which will transmit it to the International Bureau) or directly to the International Bureau, before the expiration of 1 6 months from 
the priority date (Rule 1 7.1 ). 

Where the priority document is issued by the receiving Office, the applicant may, instead of submitting the priority 
document request the receiving Office to prepare and transmit the priority document to the International Bureau. Such 
request must be made before the expiration of the 1 6-month time limit 

It is recalled that where several priorities are claimed, the priority date to be considered for the purposes of computing the 
16-month time limit is the filing date of the eariiest application whose priority is claimed. 

If the priority document concerned is not submitted to the International Bureau before the expiration of the 16-month time 
limit, or if the request to the receiving Office to transmit the priority document has not been made (and the corresponding fee, if 
any, paid) before the expiration of this time limit any designated State may disregard the priority claim. 
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BRUMBAUOirORAVES, DONOHUE& RAYMOND 
30 ROCKETOIXER PLAZA 
NEW YORK. NY 10112-0228 



NOTIFICATION OF TflL 
THE INTERNATIONAL 



OR THE DECLARATION 
(PCT Rul* 44.1) 




Applicant*! or agent's file reference 
31222-PCT 



International application No. 
PCT/US97/19207 



Date of Mailing 



FOR FURTHER ACTION Sm paragrapbs 1 aed 4 below 



International filing date 
( day/nwnth/year) 

24 OCTOBER 1997 



Applicant 

THE TRUSTEES OF COLUMBIA UNIVERSITY IN THE CITY OF NEW YORK 



1. 1 x| The applicant ia hereby notified that the iotcfnarwnal ■careh rqport haa been ftaMiahfrf and ia tranamitted herewith. 
FUing of ameadmenta and aiatament wdar Artlcla 19: 

The ^licant ti entitled, if be ao wishes, to aoMad the datma of the iolematkMial applicatioo (tee Rule 46): 

When? The time limit for filing auch ^mgnHTn^nt* is normally 2 months from the date of transmittal of the 
international search report; however, for more details, see the notes on the accompanying sheet. 

Where? Directly to the International Bureau of WIPO 
34, chemin des Colombettes 
1211 Geneva 20, Switzerland 
Facsimile No.: (41-22) 740.14.35 

For more detailed Instructloiia, see the notes on the accompanying sheet. 

2. |~| The applicant is hereby notified that no international search report will be rstablishcrf and that the declaration under 
« — > Article 17(2)(a) to that effect is transmitted herewith. 



3. 



[ I With regard to the protest against payment of (an) additional fee(s) under Rule 40.2, the applicant is notified that: 

□ the protest together with the decision thereon has been transmitted to the International Bureau together with the 
^>piicant*s request to forward the texts of both the protest and the decision thereon to the designated Offices. 

I I no decision has been made yet on the protest; the applicant will be notified as soon as a decision is made. 



4. Further actioa(s): Tbe applicant is reminded of the following: 

Shortly after 19 montfas from the priority date, the intcniational application will be published by the International Bureau. 
If the applicant wishes to avoid or postpone publication, a notice of withdrawal of the international application, or of the 
priority claim, must reach the International Bureau as provided in rules 90 to 1 and 90 to 3, respectively, before the 
completion of the frchniral preparations for international publication. 

Within 19 months from the priority date, a demand for international preliminary examination must be filed if the applicant 
wishes to postpone the entry into the national phase until 30 months from the priority date (in some Offices even later). 

Within 20 months from the priority date, the applicant must perform the prescribed acts for entry into the national phase": 
before all designated Offices which have not been elected in the demand or in a later election within 19 oKMiths from the' 
priority date or could not be elected because they arc not bound by Chapter II. ^ 



Name and mailing address of the ISA/US 

Commiuioner of Pateoti and TrmdcauHci 

Box per 

Wuhington, aC 20231 
Facsimile No. (703) 305-3230 



Authorized officer 



Tdepbone No. 703-30S-479: 



Form PCT/ISA/220 (Januaiy 1994)4 



ing sheet) 



PATENT COOPERATION "flfeATY 

PCX 

INT£RNATIONAL SEARCH REPORT 
(PCT Article 18 axKl Rules 43 and 44) 



Applicant's or ageol*! file refereooe 
31222-PCT 


FOR FURTHER aee Notificatinn of TnuMmittal of Intenuitkxial Search Report 
ACTION (Fona PCr/ISA/220) m wdl aa, ^wtoe applicabfe, item 5 bekyw. 


International application No. 
PCT/US97/19207 


International filing date (day/month(ycar) 
24 OCTOBER 1997 


(Earliest) Priority Date (^iay/month/year) 
NONE 


Applicant 

THE TRUSTEES OF COLUMBIA UNIVERSITY IN THE CITY OF NEW YORK 



This international search r^rt haa been prepared by this International Searching Authority and is transmitted to the applicant 
according to Article 18. A copy is being transmitted to the International Bureau. 

This international search report consists of a total of /yf . sheets. 

I X| It is also accompanied by a copy of each prior art document cited in this report. 



1. I I Cartaia ciaima wara found unaaarchabia (See Box I). 

2. Unity of lBvaB«i4Mi U lac^Bg (See Box 10* 

3. T~l The international application oontaina diacloaure of a niidaolida aad/ar aoiiao add saquaaca lUtinf and the 
L— I international search waa carried o«it on the basis of the sequence listing 

filed with the international application. 

furnished by the applicant separately from the international application, 

but not accompanied by a statement lo the efEoct that it did not include matter 
going beyond the disclosure in the international application as filed. 

transcribed by this Authority. 



□ 
□ 

□ 



□ 



4. With regard to the dde, ^| the text is approved as submitted by the applicant. 

I I the text has been rstahlishcd by this Authority to read as fioUowa: 



5. With regard to the abstract, 

I X| the text is approved as submitted by the applicant. 

I I the text has been established, according to Rule 38.2(b), by this Authority as it appears in 
Box III. The applicant may. within one month from the date of mailing of this international 
search rqx3rt, submit comments to this Authority. 

6. The figure of the drawings to be published with the abstract is: 

Figu„,No.2 [x] «.ugge«cdbytheappUc«U. Q None of the figure.. 

I I because the applicant failed to suggest a figure. 

I I because this figure better characterizes the invention. 
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INTERN^apiNAL SEARCH REPORT 
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Washington. D.C 20231 
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PATENT COOPERATION Ti^ATY 

From the INTERNATIONAL BUREAU 



WO 99/22477 \ 
PCT/U 597/19207'^ 



PCT 



NOTICE INFORMING THE APPLICANT OF THE 
COMMUNICATION OF THE INTERNATIONAL 
APPLICATION TO THE DESIGNATED OFFICES 

(PCT Rule 47.1 <c), first sentence) 



Date of mailing (day/month/year) 
06 May 1999 (06.05.99) 



To: 



TANG, Henry 

Brumbaugh, Graves, Don^hH^sF' 
Raymond b.-^A^.^ u _ , , ., 

New York, NY 101 12-022^5 MAY 18 AH I h 5 I 
ETATS-UNIS D'AMERIQUE 



Applicant's or agent's file reference 
31222.PCT 


IMPORTANT NOTICE 


Internationa t application No. 
PCT/US97/19207 


International filing date (day/month/year) 
24 October 1997 (24.10.97) 


Priority date (day/month/year) 


Applicant 

THE TRUSTEES OF COLUMBIA UNIVERSITY IN THE CITY OF NEW YORK et al 



1. Notice is hereby given that the International Bureau has communicated, as provided in Article 20, the international application 
to the following designated Offices on the date indicated above as the date of mailing of this Notice: 

US 



In accordance with Rule 47.1 (c), third sentence, those Offices will accept the present Notice as conclusive evidence that 
the communication of the international application has duly taken place on the date of mailing indicated above and no copy 
of the international application is required to be furnished by the applicant to the designated Office(s). 

2. The following designated Offices have waived the requirement for such a communication at this time: 
CA 



The communication will be made to those Offices only upon their request. Furthermore, those Offices do not require the 
applicant to furnish a copy of the intecMational application (Rule 49,1 (a*bis)). 




3. Enclosed with this Notice is a of the international application as published by the International Bureau on 
06 May 1 999 (06.05.99) under No. WO 99/22477 

REMINDER REGARDING CHAPTER II (Article 31(2)(a) and Rule 54.2) 

If the applicant wishes to postpone entry into the national phase until 30 months (or later in some Offices) from the priority 
date, a demand for international preliminary examination must be filed with the competent International Preliminary 
Examining Authority before the expiration of 19 months from the priority date. 

It is the applicant's sole responsibility to monitor the 19-month time limit. 

Note that only an applicant who is a national or resident of a PCT Contracting State which is bound by Chapter II has the 
right to file a demand for international preliminary examination. 

REMINDER REGARDING ENTRY INTO THE NATIONAL PHASE (Article 22 or 39(1 )) 

If the applicant wishes to proceed with the international application in the national phase, he must, within 20 months 
or 30 months, or later in some Offices, perform the acts referred to therein before each designated or elected Office. 

For further important information on the time limits and acts to be performed for entering the national phase, see the 
Annex to Form PCT/IB/301 (Notification of Receipt of Record Copy) and Volume II of the PCT Applicant's Guide. 





Authorized officer 


The International Bureau of W1PO 


34, chemin des Colombettes 


J. Zahra 


1211 Geneva 20, Swiueria nd 




Facsimile No. (41-22) 740.14.35 


Telephone No. {41-22) 338.83.38 



Form PCT/iB/308 (July 1996) 



2593505 



CM 



The demand must .be filed - direr 
with the one chosen by the apj^ 

iPEA/ _ys 



te competent International Preliminary Exaj 
The Jull name or two-letter code of that A 



9 



s . lority or, if two or more Authorities are 
}/ may be indicated by the applicant on the line 



PCX 

DEMAND 

under Article 31 of the Patent Cooperation Treaty: 
The undersigned requests that the international application specified below be the subject of 
international preliminary examination according to the Patent Cooperation Treaty and 
hereby elects all eligible States (except where otherwise indicated). 



CHAPTER II 



Identification of IPEA 


Date of receipt of DEMAND 


Box No. I IDENTIFICATION OF THE INTERNATIONAL APPLICATION 


Applicant's or agent's file reference 
31222-PCT 


International application No. 
PCT/US97/19207 


International filing date (day/month/year) 
24 October 1997 ( 24.10.97 ) 


(Earliest) Priority date (day/month/year) 

( ) 



Title of invention 

TRANSMISSION CONTROL FOR MINIMIZING CONGESTION IN DIGITAL COMMUNICATIONS NETWORKS 



Box No. II APPLICANT(S) 



Name and address: (Family name followed by given name; for a legal entity, Jull official Telephone No.: 
designation. The address must inclt/de postal code and name of country.) 

THE TRUSTEES OF COLUMBIA UNIVERSITY IN THE CITY OF NEW YORK Facsimile No.: 
Broadway and 116th Street 
New York, NY 10027 

Teleprinter No.: 



State (that is, country) of nationality: 
US 



State (that is, country) of residence: 
US 



Name and address: (Family name followed by given name; for a legal entity, Jull official designation. The address must include postal code and 
name of country.) 

JACOBS. STEPHEN 

Departnnent of Electrical Engineering 

Columbia University 

530 West 120th Street 

New York, NY 10027 

US 



State (that is, country) of nationality: 
US 



State (that is, country) of residence: 
US 



Name and address: (Family name followed by given name; for a legal entity, full official designation. The address must include postal code and 
name of country.) 

ELEFTHERIADIS, ALEXANDROS 
Department of Electrical Engineering 
Columbia University 
530 West 120th Street 
NewYori<, NY 10027 
US 



State (that is, country) of nationality: 
GR 



State (that is, country) of residence: 
US 



I I Further applicants are indicated on a continuation sheet. 



Form PCT/IPEA/401 (first sheet) (July 1998) 



LegatStar 1998, Form PCTOEM 



See Notes to the demand form 



Sheet No. 



International application No. 

PCT/US97/19207 



Name and address: (Family name followed by f^iven name; for a legal entity, full official 
The address must include postal code and name of country.) 


Telephone No.: 
(212) 705-5000 


TANG. HENRY and 


BUSINGER. PETER A. 


Facsimile No.: 


Baker & Botts. LLP 
30 Rockefeller Plaza 


(212) 705-5020 


New York. NY 10112 
US 


Teleprinter No.: 



Box No. Ill AGENT OR COMMON REPRESENTATIVE; OR ADDRESS FOR CORRESPONDENCE 



The following person is PQ agent I I common representative 

and PQ has been appointed earlier and represents the applicant(s) also for international preliminary examination. 

is hereby appointed and any earlier appointment of (an) agent(s) /common representative is hereby revoked. 



□ Address for correspondence: Mark this check-box where no agent or common representative is/has been appointed and 
the space above is used instead to indicate a special address to whic" 



\ which correspondence should be sent. 



Box No. IV BASIS FOR INTERNATIONAL PRELIMINARY EXAMINATION 



Statement concerning amendments:* 

1 The applicant wishes the international preliminary examination to start on the basis of: 
the international application as originally filed, 
the description I I as originally filed 

I I as amended under Article 34 

the claims I I as originally filed 

I I as amended under Article 1 9 (together with any accompanying statement) 
I I as amended under Article 34 

the drawings I I as originally filed 

I I as amended under Article 34 

2. I I The applicant wishes any amendment to the claims under Article 1 9 to be considered as reversed. 

3. I I The applicant wishes the start of the international preliminary examination to be postponed until the expiration of 

20 months from the priority date unless the International Preliminary Examing Authority receives a copy of any 
amendments made under Article 19 or a notice from the applicant that he does not wish to make such amendments 
(Rule 69. 1(d)). (This check-box may be marked only where the time limit under Article 19 has not yet expired) 
* Where no check-box is mariced, international preliminary examination will start on the basis of the international application as 
originally filed or, where a copy -of amendments to the claims under Article 19 and/or amendments of the international 
application under Article 34 arc received by the International Preliminary Examining Authority before it has begun to draw up 
a written opinion or the international preliminary examination report, as so amended. 



Language for the purposes of international preliminary examination: English 
PQ which is the language in which the international application was filed. 
I I which is the language of a translation fumished for the purposes of international search. 
I I which is the language of publication of the international application. 

I I which is the language of the translation (to be) fumished for the purposes of international preliminary examination. 



Box No. V ELECTION OF STATES 



The applicant hereby elects all eligible States (that is, all States which have been designated and which are bound by Chapter U of the 
PCT) 

excluding the following States which the applicant wishes not to elect: 



Form PCT/IPEA/40 1 (second sheet) (July 1 998) ^^^^^ See Notes to the demand form 
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Sheet No. 




PCT/US97/19207 



Box No. VI CHECKLIST 



The demand is accompanied by the following elements, in the language referred to in 
Box No. IV, for the purposes of international preliminary examination: 



1 . translation of international application 

2. amendments under Article 34 

3. copy (or where required, translation) 
of amendments under Article 1 9 



4. copy (or, where required, translation) 
of statement under Article 1 9 



5. letter 

6. other (specify) 



sheets 
sheets 

sheets 

sheets 
sheets 
sheets 



For International Preliminary 
Examining Authority use only 

received not received 



□ 
□ 

□ 

□ 
□ 
□ 



□ 
□ 

□ 

□ 
□ 
□ 



The demand is also accompanied by the item(s) marked below: 

1 . fee calculation sheet 

2. I I separate signed power of attorney 

3. I I copy of general power of attorney; 
I— J reference number, if any: 



4. I j statement explaining lack of signature 

5. I I nucleotide and or amino acid sequence listing in 
' — ' computer readable form 

6. ^2 other (specify)'. Transmltttal Letter 



Box No. VII SIGNATURE OF APPLICANT, AGENT OR COMMON REPRESENTATIVE 



Next to each signature, indicate the name of the person signing and the capacity in which the person signs (if such capacity is not 
obvious from reading the demand). 



Peter A.' Businger (Agent) 7 



por International Preliminary Examining Authority use only " 
1 . Date of actual receipt of DEMAND: 



2. Adjusted date of/eceipt of demand due 
to CORRECTIONS under Rule 60. 1(b): 



3. I I The date of receipt of the demand is AFTER the expiration of 1 9 months I | The applicant has been 

' — ' from the priority date and item 4 or 5, below, does not apply, J informed accordingly. 



4. I I The date of receipt of the demand is WITHIN the period of 1 9 months from the priority date as extended by virtue of 
I — I Rule 80.5. 



5. I I Although the date of receipt of the demand is after the expiration of 19 months from the priority date, the delay in arrival is 
* — 1 EXCUSED pursuant to Rule 82. 



For International Bureau use only 

Demand received from IPEA on: 



Form PCT/IPEA/401 (last sheet) (July 1998) 



LeoalStar 1998. Form PCTDEM ^^^^^ demand form 



PCX 



CHAPTER II 



FEE CALCULATION SHEET 
Annex to the Demand for international preliminary examination 

- For International Preliminary Examining Authority use only 



International 
application No. 



PCT/US97/19207 



Applicant's or agent's 
file reference 



31222-PCT 



Date stamp of the IPEA 



Applicant 

THE TRUSTEES OF COLUMBIA UNIVERSITY IN THE CITY OF NEW YORK 



Calculation of prescribed fees 



1 . Preliminary examination fee 

2. Handling fee (Applicants from certain States are 
entitled to a reduction of 75% of the handling fee. 
Where the applicant is (or all applicants are) so 
entitled, the amount to be entered at H is 25% of the 
handling fee.) 

3. Total of prescribed fees 

Add the amounts entered at P and H 

and enter total in the TOTAL box 



Mode of Payment 






1 — 1 authorization to charge deposit 
1 1 account with the IPEA (see below) 


□ 


cash 


IXI cheque 


□ 


revenue stamps 


1 1 postal money order 


□ 


coupons 


1 1 bank draft 


□ 


other (specify): 




Deposit Account Authorization (this mode of payment may not be available at all IPEAs) 

The IPEA/ [ [ is hereby authorized to charge the total fees indicated above to my deposit account 



(this check-box may be marked only if the conditions for deposit accounts of the IPEA so permit) is 
hereby authorized to charge any deficiency or credit any overpayment in the total fees indicated 
above to my deposit account. 



02-4377 20 May 1999 



Deposit Account Number Date (day/month/year) Signature 




FormPCT/IPEA/401 (Annex) (July 1998) Legaistar i998. Form pctofee See Notes to the fee calculation sheet 



PATENT COOPERATIONTR^^TY 



From the 

INTERNATIONAL PRELIMINARY EXAMINING AUTHORITY 



To: 

HENRY TANG 
BAKER & BOTTS, LLP 
30 ROCKEFELLER PLAZA 
NEW YORK. NY 10112 


PCX 

NOTIFICATION OF RECEIPT 
OF DEMAND BY COMPETENT INTERNATIONAL 

PR PI IM PsI A R V ^ Y A MfNirNin A TITHOR ITY 

(PCT Rules 59.3(e) and 6 1 . 1 (b), first sentence 
and Administrative Instructions, Section 601(a)) 


Dateofmailing On ||miQQQ 
(day^monihyear) ^0 JUIM fJ^J 


Applicant's or agent's file reference 

31222-PCT 


IMPORTANT NOTIFICATION 


International application No. International filing date ("t^/monf/r^ear; Pr iority date (day/ month/year) 
PCT/US97/1 9207 24 OCT 97 


Applicant 

jHE TRUSTEES OF COLUMBIA UNIVERSITY IN THE CITY OF & NEW YORK 



I . The applicant is hereby notified that this International Preliminary Examining Authority considers the following date as the dale 
of receipt of the demand for international preliminary examination of the international application: 



2- That date of receipt is: 

the actual date of receipt of the demand by this Authority (Rule 61. 1(b)). 
[ I the actual date of receipt of the demand on behalf of this Authority (Rule 59.3(e)). 

I [ the date on which this Authority has, in response to the invitation tc correct defects in the demand (Form 
PCT/IPEA/404), received the required corrections. 



I I ATTENTION: That date of receipt is AFTER the expiration of 19 months from the priority date. Consequently, the 
election(s) made in the demand does (do) not have the effect of postponing the entry into the national phase until 30 months 
from the priority date (or later in some Offices) (Article 39( I )). Therefore, the acts for entry into the national phase must 
be performed within 20 months from the priority date (or later in some GfTices) (Article 22). For details, see the PCT 
Applicant 's Guide, Volume II. 

I I (If applicable) This notification confirms the information given by telephone, facsimile transmission or in person on: 



4. Only where paragraph 3 applies, a copy of this notification has been sent to the International Bureau. 



Name and mailing address of the IPEA/ 


Authorized officer 


Li^{) 


Assistant Commissioner for Patent 


YOUNGER, MARILYN 


Box PCT 




Washington, D.C 2023 1 Attn:RO/US 






Facsimile No. 703-305-3230 


Telephone No. 703-305-3753 





Form PCT/IPEA/402 (July 1998) 



From the 

INTERNATIONAL PREUNONARY EXAMINTNG AUTHORITY 



To: HENRY TANO 

BAKER A BOTTS, LLP 
30 ROCKEFELLER PLAZA 
NEW YORK. NY 101 12-0228 



PATENT COOPERATIOllpREATY 00 ^rR !Q 

PCX J^fit., 



NOTIFICATION OF TRANSMITTAL OF 
INTERNATIONAL PRELIMINARY 
EXAMINATION REPORT 

(PCT Rule 71.1) 



Date of Mailing 
(day/nwUh/year) 



0 5 APR 2000 



Applicaof s or ageof s file reference 
31222-PCT 


IMPORTANT NOTIFICATION 


Inteniatiooa] applicatioo No. 

PCT/US97/19207 


tnteniatiooal filing date (day/monOi/year) 
24 OCTOBER 1997 


Priority Date (day/mofUh/year) 
NONE 


Applicant 

THE TRUSTEES OF COLUMBL^ UNIVERSITY IN THE CITY OF NEW YORK 



The applicant is hereby notified that this International Preliminary Examining Authority transmits herewith the 
international preliminary examination report and its annexes, if any, established on the international application. 



2. A copy of the report and its annexes, if any, is being transmitted to the International Bureau for conmiunication 
to all the elected Offices. 



3. Where required by any of the elected Offices, the International Biu^au will prepare an English translation of 
the report (but not of any annexes) and will transmit such translation to those Offices. 



4. REMINDER 

The applicant must enter the national phase before each elected OfTice by performing certain acts (filing 
translations and paying national fees) within 30 months from the priority date (or later in some Ofrices)(Article 
39(l))(see also the reminder sent by the International Bureau with Form PCT/IB/301). 

Where a translation of the international application must be furnished to an elected Office, that translation must 
contain a translation of any annexes to the international preliminary examination report. It is the applicant's 
responsibility to prepare and furnish such translation directly to each elected Office concerned. 

For further details on the applicable time limits and requirements of the elected Offices, see Volume II of the 
PCT Applicant's Guide. 





Name and mailing address of the IPEAAJS 

CoomuMiooer of PateotB wbA Tndcmariai 
Box PCT 

WMtdngtott. D.C 20231 
Facsimile No. (703) 305-3230 




Authorized officer ^ ^ 

RICKY QUOC NGO \J^^ 

relephone No. 703-30S-4798 




Form PCT/IPEA/416 (July 1992)* 





^ PATENT COOPERATIOiWrEATY 

PCX 

INTERNATIONAL PRELIMINARY EXAMINATION REPORT 
(PCT Article M mui Rule 7«) 



Appticaalff or Agent's file reference 
31222-PCT 


FOR FURTHER ACTION Notifi^tioo of Transmittal <>f I?teraatiooal 

Preliminafy Examination Report (Form PCT/IPEA/416) 


Interaatioaai ftpplicatioo No. 

PCT/US97/19207 


Interaatiooal filing date (day/mofUh/year) 
24 OCTOBER 1997 


Priority date (day/monlh/year) 
NONE 


International Patent Classification G^) or national classification and IPC 
IPC(6): H04J 3/16 and US CI.: 370/468 


Applicant 

THE TRUSTEES OF COLUMBIA UNIVERSITY IN THE CITY OF NEW YORK 



This international preliminary examination report has been prepared by this International Preliminary 
Examining Authority and is transmittedyti/ the applicant according to Article 36. 



2. This REPQRT consists of a total of . 



sheets. 



[r~p^Tliis report is also accompanied by ^\NNEXES, i.e., sheets of the description, claims and/or drawings which have 
been i>nrwr*TwW and are the basis for thisrgport and/or sheets containing rectiHcations made before this Authority, 
(see Rule 70.16 and Section 607 o^'t^Ee^Administrative Instructions under the PCT). 

These annexes consist of a total of^ J^ sheets. 



This report contains indications relating to the following items: 
I |"3c| Basis of the report 
n Q Priority 

III I I Non-establishment of report with regard to novelty, inventive step or iiadustrial applicability 

IV I I Lack of \mity of invention 

V Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citati<ms and explanations supporting such statement 

VI [ I C^ertain documents cited 

Vn I I Certain defects in the international application 
Vm I } Certain observations on the international application 



Date of submission of the demand 
20 MAY 1999 



Date of completion of this report 
10 MARCH 2000 



Name and mailing address of the IPEA/US 
Commisiioiiflr of Piteats aad Trvdemariu 
Box PCT 

Wuhinsuw. D.C. 20231 
Facsimile No. (703) 305-3230 



J authorized officer 



f 

TeU 



RICKY QUOC NOO 
elepbone No. 703-305-479g 



Form PCT/IPEA/409 (cover sheet) (July 1998)* 



INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



tntematioaal appUcatkn No. 
PCTAJS97/19207 



L Basis of tlic report 



1. Wkfa regard to tfac fkmeoU of the mieraarional application:* 
I I the international application as originally filed 
the description: 



pages 
pages . 
pages . 



(See Attached) 



, as originally filed 

filed with the demand 



, filed with the letter of 



I x| ^ claims: 

pages (See Attached) 

pages 

pages 

pages 



, as originally filed 

, , as amended (together with any statement) under Article 1 9 
, filed with the demand 



, filed with the letter of 



I x| the drawings: 

pages (See Attached) 

pages 

pages 



, as originally filed 

, filed with the demand 



I X| the sequence listing part of the description: 
pages (See Attached) 

pages 

pages 



. filed with the letter of . 



, as originally filed 

, filed with the demand 



, filed with the letter of . 



2. With regard to the hnpiftgp. all the elements maiked above wm available or furnished to this Authority in the language in which 
the international application was filed, unless otherwise indicated under this item 

These elements were available or furnished to diis Authority in the following langiiagp which is: 

{ I the language of a translation furnished for the purposes of international search (under Rule 23.1(b)). 
I I the language of publication of the international application (under Rule 48.3(b)). 

I I the li>« giiiigf» of the tianslatioo fixmisfaed for the purposes of international pceliminaiy examination (under Rules 55^ and/ 
or 55.3). 

3. With regard to any nucleotide and/or amina acid sequence disclosed in the international appUcation, the international 
pieliminaiy examination was carried out on the basis of the sequence listing: 

□ contained in the international application in printed form. 

j I filed together with the international application in computer readable form. 

[ I furnished subsequently to this Authority in written form. 

j I furnished subsequently to this Authority in computer readable form. 

□ The statement that the subseouendy furnished written sequence listing does not go beyond the disclosure in the 
international application as fued has been furnished. 

I I The statement that d>e infoimatioo recorded in computer readable foim is identical to the writen sequence listing has 
' been furnished 

4 i x| fh^ amendments have resulted in the cancellation of: 

CEl the description, paRes NONE 

CEl the claims, Nos, NONE 

\ x| the drawings, sheets/^g NONE 



3- This report has been drawn as if (some of) the amendments had not been made, since they have been considered to go 

beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70.2(c)).** 
* Repiacement sheets which have been fiumished to the receiving Office in response to an invitation under Article 14 ate referred to 
in this report as 'ohginaUy filed" and are not annexed to this report since they do not contain amendments (Rules 70.16 
and 70.17). 

*^Any repiacement sheet containing such amendments must be referred to under item 1 and annexed to this report. 

Form PCT/IPEA/409 (Box I) (July 1998)* 



INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



InteraatioQal application No. 

PCr/US97/19207 



V. Re«Mae4 statement under Article 35(2) with regard to novelty. Inventive itep or industrial applicability; 
citations and explanations supporting such statement 



I . statement 

Novelty (N) Claims NONE YES 

Claims 1:36 ^ NO 

Inventive Step (IS) Claims NONE YES 

Claims li36 NO 

Industrial Applicability (lA) Claims 1:36 YES 

Claims NONE NO 



2, citations and explanations (Rule 70.7) 

Claims 1-36 lack novelty under POT Article 33(2) as being anticipated by Keshav. U.S. Patent No. 5.627.970. 

- Regarding claims I, 2. 1 1. 13. 14. 23, 25, 26 and 35. Kesbav discloses a method and system for achieving and maintaining data 
transmission rates, same as data transmission bandwidth, between a source node and a destinatioQ node in a digital data network 
(see abstract). The system of Keshav includes means for maintaining an estimate of bandwidth available to from source node to 
the destination node (col. 6 tines 9-25X And means for adjusting transmission based on the estimate (col. 6 lines 25-31). The 
transmission of the system utilizes IP protocol which supports transmission in real time (col. 5 lines 48-53). 

- Regarding claims 3. 15. and 27. the system of Keshav also monitors packet loss based on acknowledgements from the 
destination node (col. 7 line 60 to col. 8 line 5). 

- Regarding claims 4, 7. 16. 19. 28. and 31. the system of Keshav also maintains a count of packets/bytes (cot. 7 line 66 to 
col. 8 line 2). 

- Regarding claims 5. 6. 8. 9. 17. 18. 20. 21. 29. 30. 32. and 33. the system of Keshav maintains the data transmission rates of 
how many packets/bytes are allows to be transmitted (abstract) in accordance with TCP congestion window. 

- Regarding claims 10, 12. 22. 24. 34, and 36, the system of Keshav also retransmits a packet which has been determined as tost 
packet at the destination node (col. 8 lines 32-35). 

Claims I, 11. 13. 23. 25. and 35 lack novelty under PCT Article 33(2) as being anticipated by Gittins ct al.. U.S. Patent No. 
5.526350. Gittins et al. disclose system in which a bandwidth manager is arranged to dynamically allocate bandwidth to a 
different type of traffic in a digital telephony network (see abstract). 
(Continued on Supplemental Sheet) 
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This report has been drawn on the basis of the claims, 

page<s) NONE, as originally fUed. 

page(s) NONE, as amended under Aiticle 19. 

page<s) NONE, filed with the demand. 

and addkional amendments: 

Pages 14-18, filed with the letter of 17 December 1999. 

This report has been drawn on the basis of the drawings, 

page(s) 1-4, as originally fikd. 

page(s) NONE, filed with the demand. 

and additional amendments: 

NONE 

This report has been drawn oo the basis of the sequence listing part of the description: 

page(8) NONE, as originally filed. 

pages(s) NONE, filed with the demand. 

and additional amendments: 

NONE 

5. (Some) amendmenu are considered to go beyond the disclosure as filed: 



V, 2. REASONED STATEMENTS - CITATIONS AND EXPLANATIONS (Continued): 

Claims 1-36 meet the criteria set out in PCT Article 33(4), the system and method of claims provides data transmission 
between a sender and a receiver in a digital network, such system and method having industrial applicability. 
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Claims 

1 1 . A method for transmitting data in real time from a sender to a receiver in a 

2 digital communications network, comprising the steps of: 

3 maintaining an estimate of bandwidth available from the sender to the 

4 receiver; and 

5 adjusting transmission based on the estimate in order to maintain real time 

6 transmission. 

1 2. The method according to claim 1 , wherein the data comprises compressed 

2 video data. 

1 3. The method according to claim 1, wherein maintaining the estimate of 

2 bandwidth comprises monitoring of packet loss based on acknowledgments from the 

3 receiver. 

4 4. The method according to claim 1, wherein, in maintaining the estimate of 

5 bandwidth, the sender maintains a count of packets outstanding. 

1 5. The method according to claim 4, wherein, in maintaining the estimate of 

2 bandwidth, the sender maintains current an upper bound on how many packets are allowed 

3 to be outstanding. 

1 6. The method according to claim 5, wherein the upper bound is as specified 

2 by the TCP congestion window. 

1 7. The method according to claim 1 , wherein, in maintaining the estimate of 

2 bandwidth, the sender maintains a count of bytes outstanding. 

1 8. The method according to claim 7, wherein, in maintaining the estimate of 

2 bandwidth, the sender maintains current an upper bound on how many bytes are allowed to 

3 be outstanding. 
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1 9. The method according to claim 8, wherein the upper bound is as specified 

2 by the TCP congestion window. 

1 10. The method according to claim 1, further comprising retransmitting a 

2 packet which has been determined by the receiver as having been lost in transmission or 

3 received with an error. 

1 11. The method according to claim 1 , further comprising adapting bandwidth 

2 required by the data. 

1 12. The method according to claim 1, further comprising discriminating 

2 between packets lost due to congestion in the network and packets received with at least 

3 one bit error. 

1 13. A system for transmitting data in real time from a sender to a receiver in a 

2 digital communications network, comprising: 

3 means for maintaining an estimate of bandwidth available from the sender 

4 to the receiver; and 

5 means for adjusting transmission based on the estimate in order to maintain 

6 real time transmission. 

1 14. The system according to claim 13, wherein the data comprises compressed 

2 video data. 

1 15. The system according to claim 13, wherein the means for maintaining the 

2 estimate of bandwidth comprises means for monitoring of packet loss based on 

3 acknowledgments from the receiver. 

4 16. The system according to claim 13, wherein the means for maintaining the 

5 estimate of bandwidth comprises means for maintaining a count of packets outstanding. 
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1 17. The system according to claim 16, wherein the means for maintaining the 

2 estimate of bandwidth comprises means for maintaining current an upper bound on how 

3 many packets are allowed to be outstanding. 

1 18. The system according to claim 17, wherein the upper bound is as specified 

2 by the TCP congestion window. 

1 19. The system according to claim 13, wherein the means for maintaining the 

2 estimate of bemdwidth comprises means for maintaining a count of bytes outstanding. 

1 20. The system according to claim 19, wherein the means for maintaining the 

2 estimate of bandwidth comprises means for maintaining current an upper bound on how 

3 many bytes are allowed to be outstanding. 

1 21 . The system according to claim 20, wherein the upper bound is as specified 

2 by the TCP congestion window. 

1 22. The system according to claim 13, further comprising means for 

2 retransmitting a packet which has been determined by the receiver as having been lost in 

3 transmission or received with an error. 

1 23. The system according to claim 1 3, further comprising means for adapting 

2 bandwidth required by the data. 

1 24. The system according to claim 13, further comprising means for 

2 discriminating between packets lost due to congestion in the network and packets received 

3 with at least one bit error. 

1 25. A system for transmitting data in real time from a sender to a receiver in a 

2 digital communications network, comprising a processor which is instructed for: 
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3 maintaining an estimate of bandwidth available from the sender to the 

4 receiver; and 

5 adjusting transmission based on the estimate in order to maintain real time 

6 transmission. 

1 26. The system according to claim 25, wherein the data comprises compressed 

2 video data. 

1 27. The system according to claim 25, wherein maintaining the estimate of 

2 bandwidth comprises monitoring of packet loss based on acknowledgments from the 

3 receiver. 

4 28. The system according to claim 25, wherein, in maintaining the estimate of 

5 bandwidth, the sender maintains a count of packets outstanding. 

1 29. The system according to claim 28, wherein, in maintaining the estimate of 

2 bandwidth, the sender maintains current an upper boimd on how many packets are allowed 

3 to be outstanding. 

1 . 30. The system according to claim 29, wherein the upper bound is as specified 

2 by the TCP congestion window. 

1 31. The system according to claim 25, wherein, in maintaining the estimate of 

2 bandwidth, the sender maintains a count of bytes outstanding. 

1 32. The system according to claim 3 1 , wherein, in maintaining the estimate of 

2 bandwidth, the sender maintains current an upper bound on how many bytes are allowed to 

3 be outstanding. 

1 33. The system according to claim 32, wherein the upper bound is as specified 

2 by the TCP congestion window. 
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1 34. The system according to claim 25, wherein the processor is instructed 

2 further for retransmitting a packet which has been determined by the receiver as having 

3 been lost in transmission or received with an error. 

1 35. The system according to claim 25, wherein the processor is instructed 

2 further for adapting bandwidth required by the data. 

1 36. The system according to claim 25, wherein the processor is instructed 

2 further for discriminating between packets lost due to congestion in the network and 

3 packets received with at least one bit error. 
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V. Reasoned statement under Rule 66.2(a)(ii) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 



1. STATEMENT 

Novelty (N) Claims NONE [ YES 

Claims i06 \ NO 

Inventive Step (JS) Claims NONE YES 

Claims 1:36 NO 

Industrial Applicability (lA) Claims 1:36 YES 

Claims NONE NO 



2. CITATIONS AND EXPLANATIONS 

Claims 1-36 lack novelty under PCT Article 33(2) as being anticipated by Keshav, U.S. Patent No. S.627.970. 

- Regarding claims 1, 11, 13» 23. 2S« and 35, Keshav discloses a method and system for achieving and maintaining data 
traasmisaioa ralM, same as data transmission bandwidth, between a source node and a destination node in a digital data network 
(see abstract). The system of Keshav includes means for maintaining an estimate of bandwidth available to from source node to 
the destinatioa node (col. 6 lines 9-25X and means for adjusting transmission based on the estimate (col. 6 lines 25-31). 

- Reganiing claims 2, 14, and 26, the transmission of the system utilizes IP protocol which supports transmission in real time 
(col. 5 tines 48-53). 

- Regarding claims 3, 15, and 27, the system of Keshav also monitors packet loss based on acknowledgements from the 
destination node (col. 7 line 60 to col. 8 line 5). 

- Regarding claims 4, 7, 16, 19, 28, and 31, the system of. Keshav also maintains a count of packets/bytes (col. 7 line 66 to 
col. 8 line 2). 

• Regarding claims 5, 6, 8, 9, 17, 18. 20. 21, 29. 30. 32. and 33. the system of Keshav maintains the data transmission rates of 
how many packets/bytes are allows to be transmitted (abstract) in accordance with TCP congestion window. 

- Regarding claims 10, 12, 22, 24, 34, and 36. the system of Keshav also retransmits a packet which has been determined as lost 
packet at the destination node (cot. 8 lines 32-35). 

Claims 1, 11, 13, 23, 25, and 35 lack novelty under PCT Article 33(2) as being anticipated by Gittins et aL. U.S. Patent No. 
5,526350. Gittins et al. disclose system in which a bandwidth manager is arranged to dynamically allocate bandwidth to a 
dififereot type of traffic in a digital telephony network (see (Continued on Supplemental Sheet.) 
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V. 2. REASONED STATEMENTS - CITATIONS AND EXPLANATIONS (Continued): 
abstract). 

Claims 1-36 meet die criteria set out in PCT Article 33(4), the system and method of claims provides data transmission 
between a sender and a receiver in a digital network, such system and method having industrial applicability. 
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Applicant The Trustees of Columbia University in the 
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International Application No. : PCT/US97/ 19207 

International Filing Date 24 October 1997 

Title of Invention TRANSMISSION CONTROL FOR 

MINIMIZING CONGESTION IN DIGITAL 
COMMUNICATIONS NETWORKS 

REPLY TO WRITTEN OPINION 

VIA FACSIMILE 

ORIGINAL BY EXPRESS MAIL 

EXPRESS MAIL NO.: EJ339569445 

Hon. Commissioner of Patents and Trademarks 
BOX PCT 

Washington DC 20231 
Dear Sir: 

In accordance with PCT Rules 66.3, 66.8 and 66.9, applicant submits this 
reply to the Written Opinion dated 19 October, 1999 in the above-referenced application. 

Amendment 

Claims 1,13, and 25 have been amended to better distinguish the prior art 
by incorporating the limitations of former claims 2, 14, and 26, and claims 2, 14, and 26 
have been amended to round out the scope of protection claimed by applicant. Substitute 
pages 14-18 reflecting the amended claims are submitted herewith. 

Remarks 

The Intemational Examiner has opined that each of claims 1-36 meet the 
criteria of PCT Article 33(4). However, the Intemational Examiner has also opined that all 
claims of the present apphcation lack novelty under PCT Article 33(2) as being anticipated 
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by U.S. Patent No. 5,627,970 to Keshav, and that claims 1, 11, 13, 23 and 25 lack novelty 
on the alternative ground as being anticipated by U.S. Patent 5,526,350 to Gittins. For the 
reasons set forth below. Applicant respectfully submits that the Examiner's opinions 
concerning lack of novelty are erroneous and that the inventions set forth in claims 1-36 
are patentably distinct from the cited art. 

Claims 1,13, and 25 have been amended to better distinguish the prior art 
by incorporating the limitation previously contained in former claims 2, 14, and 26, i.e., 
that transmission occur in real time. Claims 2, 14, and 26 have been amended to round out 
the scope of protection claimed by applicant by specifying that the data is compressed 
video data. Support for the amendment may be found, e.g., at pages 6-9 of the 
hitemational Specification, where an embodiment concerning MPEG compressed video is 
disclosed. No new matter has been added. 

Accordingly, as amended, independent claim 1 is directed to a method for 
transmitting data in real time from a sender to a receiver in a digital communications 
network, comprising the steps of maintaining an estimate of bandwidth available from the 
sender to the receiver; and adjusting transmission based on the estimate in order to 
maintain real time transmission . Likewise, amended claims 13 and 25 are directed to 
systems for transmitting data in real time from a sender to a receiver in a digital 
communications network. 

With these arrangements, as described for example on pages 1-2 of the 
international specification, a transmission technique which, although not perfectly reliable, 
provides that it more likely that transmitted data arrive on time is presented. Such a 
technique is highly preferred for congestion control in a digital communications network 
such as the Internet or corporate "Intranets.'' 

No such transmission techniques are disclosed in or suggested by Keshav or 
Gittins. Keshav describes an invention that attempts to be 100% reliable, meaning that 
any packet sent from the source node will, eventually, be received at the destination node. 
This is not a real time protocol, since if a packet is lost by the network (which occurs quite 
often in an internet), Keshav will retransmit the packet, ensuring reliability. In a real-time 
environment that packet is only valuable if it arrives on time, i.e. in video conferencing a 
packet that contains speech must arrive at the same time as the packet containing the video 
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of the person uttering that speech. Since the patent specifically discloses the automatic 
retransmission of lost packets, e.g., at Column 6, lines 37-45, Keshav incurs increasing 
delays that are intolerable for real-time environments. Nothing in Keshav discloses or 
suggests the real time transmission techniques required by amended claims 1, 13 or 25. 



retransmission of packets can occur only if such retransmission does not damage the real- 
time service. This is in contrast to Keshav will discloses without exception retransmitting 
data that has been lost in the network. 



requires operation under an entirely different environment and is not comparable with that 
the present invention. The Gittins patent is directed to "[a] switched telecommimications 
network [which] includes a plurality of switches for switching different types of traffic." 
which is not an Internet. Moreover, Gittins assumes that bandwidth is managed by the 
bandwidth managers centrally, and that the bandwidth managers assign bandwidth to each 
connection. In contrast, the present invention does not presuppose any of this preexisting 
infrastructure of bandwidth managers, since Internets do not have the infreistructure of 
bandwidth managers, and instead must "maintain[] an estimate of bandwidth available" in 
the communications network. Nothing in Keshav discloses or suggests the real time 
transmission techniques required by amended claims 1, 13 or 25, or of dependant claims 
11, 23, or 35. 



concerning the lack of novelty of claims 1-36 of the present application is respectfully 
traversed. It is submitted that the claims as presently drafted meet the requirements of 
PCT Article 33(2) - (3). 



Regarding claims 10, 12, 22, 24, 34, and 36 of the present invention, 



Regarding the Gittins patent, that reference describes a technique which 



In view of the foregoing, the International Examiner's written opinion 



Respectfully submitted. 



Dated: December 17, 1999 




Henry Tang 
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(57) Abstract 

In congestion control in a digital communications network such as the Internet or corporate "Intranets", and especially in real-tine 
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on monitoring of acknowledgemnts from the receiver. The technique coexists well with protocols based on TCP (Transmission Control 
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TRANSMISSION CONTROL FOR MINIMIZING CONGESTION 
IN DIGITAL COMMUNICATIONS NETWORKS 

Technical Field 

The invention relates to transmissions in a digital 
5 communications network and, more specifically, to 

transmission control for minimizing network congestion. 

Background of the Invention 

For preventing loss of data due to congestion in 
digital network communications, a protocol known as 

10 Transmission Control Protocol (TCP) has been proposed for 
the Internet; see Information Sciences Institute, 
"Transmission Control Protocol - Request for Comments 
793", September 1981 and W. Stevens, "TCP Slow Start, 
Congestion Avoidance, Fast Retransmit, and Fast Recovery 

15 Algorithms - Request for Comments 2001", January 1997. 
TCP is based on the notion of fair sharing of 
transmission resources among users. 

TCP is reliable, in the sense that the data received 
at a destination are an exact duplicate of the data that 

2 0 was sent. Such reliability may be at the expense of 

transmission delays, however. 

For some transmissions, e.g. real-time audio and 
video, reliability is less important, and the primary 
concern is with the data arriving on time. Specifically, 
25 for example, it is more acceptable to lose an occasional 
frame of video than to have the video start and stop 
repeatedly. 

Summary of the Invention 

For congestion control in a digital communications 

3 0 network such as the Internet or corporate "Intranets", and 

especially for real-time transmissions in such networks. 
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a transmission technique is preferred which is not 
perfectly reliable, but which makes it more likely that 
the data arrive on time. The technique uses an estimate 
of the bandwidth which is available in a network, from a 
5 sender to a receiver. The estimate is increased or 
decreased, by the sender, depending on monitoring of 
acknowledgments from the receiver. 

The technique is compatible with TCP, and its use by 
a sender in a connection results in fair sharing of 
10 network resources with all other connections. It can be 
used, e.g., with well-established protocols such as File 
Transfer Protocol (FTP) and Hyper Text Transfer Protocol 
(HTTP) . 

Brief Description of the Drawing 
15 Fig, 1 is a representation of packet format for a 

preferred embodiment of the invention. 

Fig. 2 is a flow chart for processing at a network 
server, in accordance with a preferred embodiment of the 
invention , 

20 Figs. 3a and 3b are schematics of communications 

systems in accordance with preferred embodiments of the 
invention, with fixed and adaptable bandwidth 
requirements , respectively. 

Fig. 4 is a flow chart for exemplary rate control 
25 processing in a system according to Fig, 3b. 

Fig. 5a is a graphic representation of system 
behavior for an example in a system in accordance with 
Fig. 3a. 

Fig. 5b is a graphic representation of system 
3 0 behavior for an example in a system in accordance with 
Fig. 3b. 



-2- 



wo 99/22477 PCTAJS97/1 9207 



Fig. 6 is a representation of packet format for a 
preferred embodiment of the invention in a wireless or 
hybrid wired-wireless network. 

Detailed Description of Preferred Embodiments 
5 While preferred embodiments are described in the 

following primarily in method terms, the inventive 
technique also includes systems embodiments, e.g. 
involving a programmed processor. A prototype 
implementation uses a Unix Workstation as network server 

10 and a PC as client server, both programmed in C+-f. Use 

of special -purpose firmware or hardware is not precluded. 

The technique is window-based in the sense that a 
sender maintains a count of the number of outstanding 
packets, i.e., packets which have been sent, but for 

15 which an acknowledgment has not yet been received from 
the receiver. The sender maintains current an upper 
bound on the number of outstanding packets allowed in the 
network, called the "congestion window" (CWND) and 
providing an indication of the available bandwidth from 

2 0 sender to receiver. Congestion is detected when a packet 
is lost in the network. Alternatively, and especially in 
transmissions of variable -length packets, CWND can be 
maintained in units of bytes rather than units of 
packets . 

25 If the number of outstanding packets is less than 

CWND, the sender can continue to send data into the 
network. Otherwise, the sender must stop transmitting 
data until either CWND increases or the number of 
outstanding packets decreases. If acknowledgments are 

30 received, CWND will increase, and the number of 

outstanding packets will decrease. If no acknowledgments 
are returned, packets will timeout and be deemed lost by 
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the protocol, thus decreasing the number of outstanding 
packets . 

Optionally, selective retransmission can be provided 
for. A current estimate is maintained of the round trip 
5 time, i.e. the time elapsed between sending a packet and 
receiving an acknowledgment. The protocol sends the 
estimate to the receiver in each packet header. When the 
receiver determines that a packet has been lost, it then 
determines if there is enough time to receive the 

10 retransmitted packet before it is needed. If so, the 
receiver can request a retransmission; otherwise, no 
request is made. In real-time audio or video, for 
example, if the receiver has 100 milliseconds worth of 
data buffered for playback when detecting loss of a 

15 packet, and if the estimate f or the round-trip time is 

less than 100 milliseconds, a request for retransmission 
is likely to result in timely retransmission of the lost 
packet. Thus, a best -effort attempt is made at 
reliability . 

2 0 As illustrated by Fig. 1, a data packet includes the 

standard User Datagram Protocol (UDP) header, a 2 -byte 
sequence number, a 4 -byte time stamp, and a 4 -byte round - 
trip time estimate measured in milliseconds. The 
sequence number is for packet reordering at the receiver, 
25 in case packets arrive out of order. The time stamp is 
media dependent and generally provides an indication of 
the presentation time of the packet. 

Fig. 2 illustrates preferred packet processing by a 
server system. There is a main loop which continually 

3 0 checks whether (i) data can be sent out, (ii) an 

acknowledgment has arrived, (iii) a timeout has occurred, 
or (iv) a retransmission was requested. Initially, CWND 
is set to the size of the first packet to be transmitted, 
ensuring that the first packet can be sent out. 
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"Outstanding acknowledgments" (ACK) is set to zero. 
"Timeout" (TO) is set to 3 seconds, for example, 
indicating the amount of time not to be exceeded between 
sending a packet and receiving its acknowledgment. If an 
acknowledgment is not received in time, the packet is 
assumed to be lost. The system starts out in a "Slow- 
Start Phase" indicated by Phase=SS. 

Since CWND is the size of the first packet, ACK=0, 
and there is data available to send (namely the first 
packet) , the first packet is sent into the network. ACK 
is then increased by the size of the packet sent, 
representing the number of bytes currently in the network 
that have not yet been acknowledged. The system then 
checks whether acknowledgments have arrived. If so. 
Outstanding Acknowledgments is decreased by the size of 
the packet to which the acknowledgment refers: ACK = ACK- 
size. The system then calculates the Round Trip Time 
(RTT) , i.e. the difference between when a packet was sent 
and when the acknowledgment was received, RTT is used in 
the calculation of Timeout (TO) . 

The system maintains an estimate of the round trip 
time, RTTavg/ by using the measured RTT, RTTi, for each 
acknowledgment. Following D. Comer, "Internetworking with 
TCP/IP", 3^^ Edition, Simon & Schuster, 1995, pp. 191-230, 
RTTa^g and Timeout (for future use) are calculated as 
follows : 



Now, in Slow Start Phase, CWND is increased by size: 
CWND = CWND 4- size; 



Diff = RTTi - RTT^^g 
RTT^^g= RTTavg + Diff/8 
DeVi = 0.25-(|Diff| - DevJ 
Timeout = RTT + 0.2 5 + 3-DeVi 
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later, in Congestion Avoidance Phase (Phase^^SS) , CWND is 
increased by the square of the size divided by the 
current value of CWND: 



Slow Start calls for increasing the value of CWND 
each time an acknowledgment is received. In the case of 
variable length packets, with CWND being the number of 
bytes of outstanding packets. Slow Start calls for 
increasing the value of CWND by the size of the packet to 
which the acknowledgment refers. 

After increasing CWND, there follows checking of 
CWND > SSThresh, the Slow Start Threshold. If true. 
Phase = CA, for Congestion Avoidance. 

Then, concerning timeouts, if an acknowledgment is 
not received within Timeout (TO) milliseconds after it 
was sent, the packet is determined to be lost in the 
network and the appropriate action is taken. This 
includes (i) setting SSThresh to half of the current 
CWND, (ii) setting CWND to the value of the next packet 
to be sent out (i.e. resetting CWND), (iii) setting Phase 
to Slow Start, (iv) decreasing the outstanding 
acknowledgment by the size of the packet which timed out, 
and (v) doubling the Timeout period (TO) . 

Finally, the system checks for receipt of a 
retransmission request. If so, it resends the 
appropriate data and resets SSThresh and CWND to half the 
current value of CWND. This is known as Fast Recovery. 
The system then returns to check for further data to 
send, and whether CWND > ACK. 

As described, the technique does not depend on 
whether the bandwidth requirements of the media can be 
changed or adapted. Fig, 3a shows a system with non- 
adaptable media, such as MPEG. The server reads the 
media from a file or obtains it from a live source and 



CWND = CWND + size^/CWND. 
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fills a buffer. At the server, the media pump sends the 
data to the client from the buffer, taking into account 
the current value of CWND determined in accordance with 
Fig. 2, and the media pump supplies the size values for 
5 congestion control. In case of significant congestion, 
CWND will be less than ACK, and this will stop the media 
pump from sending further data for a period of time, 
thereby reducing the media pump transmission rate. 

So long as the average available bandwidth of a 

10 connection is greater than or equal to the bandwidth 
requirements of the media, and so long as there is 
sufficient buffering, the media can be played back 
without interruption. With congestion-minimizing 
processing as described above, few packets will be lost, 

15 and can be retransmitted if there is enough time. 

Buffering provides for variation in the available 
bandwidth: the larger the buffer, the more variation can 
be accommodated. But there is an initial start-up delay 
while a client buffer is being filled, so that increased 

2 0 buffering results in a longer start-up delay. 

As to adaptable media, there are several ways of 
changing bandwidth requirements. In the case of MPEG, 
for example, one way involves dropping frames as 
described by Z. Chen et al . , "Real Time Video and Audio in 

25 the World Wide Web", World Wide Web Journal, Vol. 1, 

January 1996. The server finds the picture header in the 
MPEG stream and stops sending data until it finds the 
next picture header in the stream. This has the effect 
of dropping one frame from the media stream, and thereby 

30 reducing the bandwidth requirements. As frames are 

interdependent in MPEG, a frame should not be dropped if 
other frames depend on it, i.e. an I -frame cannot be 
dropped if the stream contains P- or B- frames which 
depend on it. 
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For MPEG video, another technique for bandwidth 
reduction is known as Dynamic Rate Shaping (DRS) as 
described by A. Elef theriadis et al . , "Constrained and 
General Dynamic Rate Shaping of Compressed Digital Video", 
5 Proceedings, 2"^ IEEE International Conference on Image 

Processing, Washington, D.C., October 1995, pp. III. 396- 
399. This involves identifying, frame by frame, those 
coefficients in the MPEG stream which are least important 
in terms of image quality, and removing them from the 
10 stream. 

Fig. 3b shows an adaptable media system. Again, the 
original media either is stored locally or is supplied by 
a live source. But, in this case the data enters a media 
adaptation module which shapes the media into an estimate 

15 of the available bandwidth. The shaped media enters the 
buffer, which is then read by the media pump. Again, the 
media pump sends out data so as to comply with the CWND. 
At the client, the data is buffered for presentation to 
the user. The client provides feedback information for 

20 congestion control. 

The status of the buffer between the media 
adaptation module and the media pump is critical for this 
system. If the buffer is filling, then the media pump is 
sending data out more slowly than the media adaptation 

25 module is filling the buffer. In this case, the system 
should decrease the bandwidth requirements of the media 
so that the buffer does not overflow, by dropping frames 
or assigning a lower rate to DRS. 

Conversely, if the buffer is emptying, the media 

30 pump is sending data out faster than the buffer is being 
filled by the media adaptation module. In this case, the 
system should increase the bandwidth requirements of the 
media so that the user gets the best quality possible. 
Since rate control provides information to the media 

35 adaptation module, it is highly dependent on the time of 
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media being adapted. The media pump operates as in the 
non- adaptable case, sending data only when CWND > ACK. 
Based on the occupancy of the buffer, the adaptable media 
module is instructed to change the rate of the media. 
5 For example, for rate control in MPEG video by frame 

dropping, a frame can be dropped when the buffer is more 
than half full; otherwise, the video is passed unaltered 
to the buffer. Other scenarios, using DRS and more 
sophisticated rate control may be implemented. For 

10 example, if the buffer is filling, the transmission rate 
may be reduced in inverse relationship to the rate of 
buffer filling. 

Fig. 4 illustrates an exemplary rate control 
technique based on measurements of buffer occupancy. 

15 Every 5 seconds, an average buffer occupancy is obtained 

for the previous 5 seconds, Occupancyi . The change in the 
buffer occupancy since the previous 5 -second interval, 
Occupancyi. 1, is determined as Diff^, Start-up is with 
Occupancyo = 0 . 

2 0 The Centering factor provides a weighting for the 

occupancy to stay close to the desired occupancy at the 
buffer midpoint. The maximum buffer size is 5 seconds 
worth of data and depends on the originally encoded rate 
of the stream. 
25 If Diffi < 0, 

Centeringi = Occupancyi/Occupancyaesired/ 
where Occupancydesired is the buffer occupancy which rate 
control tries to maintain. Otherwise, 

Centeringi = 2 - (Occupancyi/Occupancy^esired) / 

3 0 the goal being to keep the Centering factor between 0 

and 2 . 

Then, Betai is determined as a direct indication of 
how much demand varies in the network, using the 
Coefficient of Variation of the past and current values 
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of the average occupancy. The coefficient of variation 
is defined as 

Variance (samples) /Mean^ (samples) , 
where the samples are the two values of the average 
5 buffer occupancy. Beta is then multiplied by 10. If 

Beta is less than 0.1, it is assigned the value 0.1, if 
it is greater that 1.0, it is assigned the value 1.0. 

Finally, the new transmission rate is calculated by 
subtracting, from the previous rate, the value 
10 Beta-Centering-Dif f '8 , where the factor 8 is due to Diff 
being in bytes and the rate being in bits. These steps 
are repeated every 5 seconds. 

Adaptable media can cope with more drastic 
variations in network resources, as compared with non- 
15 adaptable media. In non-adaptable media, a decrease in 
network resources results in less data reaching the 
receiver than is needed, and the receiver can rely only 
on its initial buffering to continue playback. 

Fig. 5a shows an example of using a non-adaptive 
2 0 media. In this case, the rate of the media is 3 00 kbps, 
and the final buffering is 5 seconds (1500 kb) . The 
available bandwidth is continually changing. In the 
beginning there is just enough bandwidth for the media 
and no buffering is used. But as soon as the available 
25 bandwidth decreases to 200 kbps, the receiver must begin 
using its buffering. If the bandwidth stays low for an 
extended period of time, the buffer may become completely 
depleted, at which time the user will experience an 
interruption in playback. This occurs at around 4 0 
30 seconds. The available bandwidth then increases to 350 
kbps, at which time the buffer can accumulate again. 

With adaptable media, the initial buffering has to 
be used only when the bandwidth requirements of the media 
cannot be reduced further. As illustrated by Fig. 5b, 
35 for the same rate and initial buffering as in Fig. 5a, 
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the bandwidth requirements of the media can be reduced 
^ down to a minimum of 150 kbps . When the available 

bandwidth drops to 2 00 kbps, the media also is reduced to 
this rate, so that no receiver buffering is used to 
5 compensate for the network. However, once the available 
bandwidth decreases to 100 kbps, the media can only be 
reduced to 150 kbps, and so the receiver buffer begins to 
be depleted. This scenario is more robust, as the 
available bandwidth can drop to 15 0 kbps and receiver 

10 buffering is not used. 

Congestion control in accordance with the invention 
is applicable wherever some degree of loss can be 
tolerated, including most video and audio codecs, with 
adaptable codecs being preferred. Most video codecs can 

15 be adapted by using frame dropping. Even still images 

can be adapted for real-time applications. JPEG and MPEG 
have similarities in the way they are coded, so that a 
technique like DRS can be used on JPEG as well. A new 
standard known as Flashpix has the capability to be 

20 displayed at different resolutions, and hence different 
bandwidth requirements when sending a picture across the 
Internet . 

While preferred embodiments have been described 
above under the assumption of a wired network, composed 

25 of fiber-optic or coaxial physical cables, techniques of 
the invention can be used to advantage with wireless 
networks as well. As digital communications protocols 
were originally devised with wired networks in mind, most 
congest ion- aware protocols, TCP included, assume that a 

30 lost packet indicates congestion. This is practicable in 
wired networks, where bit errors are uncommon. Bit 
errors are more common in a wireless environment, 
however, so that a packet is more likely to become "lost" 
due to an error in the packet, regardless of congestion. 

35 But known systems do not include facilities for informing 
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the receiveir when a packet has afirived containing an 
error. Internet Protocol (IP) packets are simply dropped 
at the receiver if there is an error in the header. 

Currently, with UDP, the receiver system has the 
5 option of instructing the sender system not to put error 
checking in packets. This is on a system-wide basis, so 
that all UDP packets coming from the sender system will 
not use error checking, which is undesirable when other 
applications expect UDP error checking. 

10 Preferably, in accordance with a preferred 

embodiment of the invention, the receiver can distinguish 
whether a packet is lost due to congestion or error, in 
an application-specific fashion. 

Fig. 6 illustrates a packet constructed from an IP 

15 packet provided with the shaded area by the operating 

system. Error checking will be over the IP header only, 
so that a bit error there still results in the packet 
being dropped without notification. However, without 
error checking over the payload, a bit error in the 

20 payload does not result in the packet being dropped. 

In this embodiment of the invention, the sender 
constructs a UDP header inside the payload of the IP 
packet, for the packet to appear as a regular UDP packet 
at the receiver. In the UDP header, the sender sets the 

25 Cyclic Redundancy Code (CRC) field to zero, indicating 
that no error checking is used. Accordingly, when the 
receiver reads the packet, the UDP module of the receiver 
system will not do any error checking, leaving it to the 
application to check for errors. 

3 0 So that packets received with errors are not used, 

the sender must insert its own error checking 
functionality into the payload of the UDP packet it 
constructs. In Fig. 6, this is shown as Application 
Defined CRC. If, using Application Defined CRC, the 

35 receiver determines that there is an error, the receiver 
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application drops the packet and sends a request for 
retransmission to the sender — without invoking 
congestion avoidance to reduce the transmission rate at 
the sender. If there is no error, the packet is used by 
the receiver application, with regular acknowledgment. 

In this fashion, the likelihood of a packet being 
dropped by the receiver operating system due to packet 
error is minimized, and greater throughput is realized on 
wireless networks without impairing the performance on 
wired networks. No changes are required to the operating 
system nor the underlying network link layer, so long as 
the link layer does not perform error checking over the 
entire link layer packet. 

This preferred technique can be used with all 
proprietary client-server protocols which are congestion- 
aware. Such protocols must be proprietary because of 
changes to both the client and the server. Accordingly, 
adaptable media applications are preferred. 
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"^^1^ Claims 

1 1. A method for transmitting data from a sender to 

2 a receiver in a digital communications network, 

3 comprising: 

4 maintaining an estimate of bandwidth available 

5 from the sender to the receiver; and 

6 adjusting transmission based on the estimate. 

1 2. The method according to claim 1, wherein 

2 transmission is in real time. 

1 3. The method according to claim 1, wherein 

2 maintaining the estimate of bandwidth comprises 

3 monitoring of packet loss based on acknowledgments from 

4 the receiver. 

5 4. The method according to claim 1, wherein, in 

6 maintaining the estimate of bandwidth, the sender 

7 maintains a count of packets outstanding. 

1 5. The method according to claim 4, wherein, in 

2 maintaining the estimate of bandwidth, the sender 

3 maintains current an upper bound on how many packets are 

4 allowed to be outstanding. 

1 6. The method according to claim 5, wherein the 

2 upper bound is as specified by the TCP congestion window. 

1 7. The method according to claim 1, wherein, in 

2 maintaining the estimate of bandwidth, the sender 

3 maintains a count of bytes outstanding. 

1 8. The method according to claim 7, wherein, in 

2 maintaining the estimate of bandwidth, the sender 
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3 maintains current an upper bound on how many bytes are 

4 allowed to be outstanding. 

1 9. The method according to claim 8, wherein the 

2 upper bound is as specified by the TCP congestion window. 

1 10. The method according to claim 1, further 

2 comprising retransmitting a packet which has been 

3 determined by the receiver as having been lost in 

4 transmission or received with an error. 

1 11. The method according to claim 1, further 

2 comprising adapting bandwidth required by the data. 

1 12. The method according to claim 1, further 

2 comprising discriminating between packets lost due to 

3 congestion in the network and packets received with at 

4 least one bit error. 

1 13 . A system for transmitting data from a sender to 

2 a receiver in a digital communications network, 

3 comprising: 

4 means for maintaining an estimate of bandwidth 

5 available from the sender to the receiver; and 

6 means for adjusting transmission based on the 

7 estimate. 

1 14. The system according to claim 13, wherein 

2 transmission is in real time. 

1 15. The system according to claim 13, wherein the 

2 means for maintaining the estimate of bandwidth comprises 

3 means for monitoring of packet loss based on 

4 acknowledgments from the receiver. 



-15- 



wo 99/22477 ^ PCT/US97/19207 



5 16. The system according to claim 13, wherein the 

6 means for maintaining the estimate of bandwidth comprises 

7 means for maintaining a count of packets outstanding. 

1 17. The system according to claim 16, wherein the 

2 means for maintaining the estimate of bandwidth comprises 

3 means for maintaining current an upper bound on how many 

4 packets are allowed to be outstanding. 

1 18. The system according to claim 17, wherein the 

2 upper bound is as specified by the TCP congestion window. 

1 19. The system according to claim 13, wherein the 

2 means for maintaining the estimate of bandwidth comprises 

3 means for maintaining a count of bytes outstanding. 

1 20. The system according to claim 19, wherein the 

2 means for maintaining the estimate of bandwidth comprises 

3 means for maintaining current an upper bound on how many 

4 bytes are allowed to be outstanding. 

1 21. The system according to claim 20, wherein the 

2 upper bound is as specified by the TCP congestion window. 

1 22. The system according to claim 13, further 

2 comprising means for retransmitting a packet which has 

3 been determined by the receiver as having been lost in 

4 transmission or received with an error. 

1 23. The system according to claim 13, further 

2 comprising means for adapting bandwidth required by the 

3 data. 

1 24. The system according to claim 13, further 

2 comprising means for discriminating between packets lost 
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3 due to congestion in the network and packets received 

4 with at least one bit error. 

1 25. A system for transmitting data from a sender to 

2 a receiver in a digital communications network, 

3 comprising a processor which is instructed for: 

4 maintaining an estimate of bandwidth available 

5 from the sender to the receiver; and 

6 adjusting transmission based on the estimate. 

1 26. The system according to claim 25, wherein 

2 transmission is in real time. 

1 27. The system according to claim 25, wherein 

2 maintaining the estimate of bandwidth comprises 

3 monitoring of packet loss based on acknowledgments from 

4 the receiver . 

5 28. The system according to claim 25, wherein, in 

6 maintaining the estimate of bandwidth, the sender 

7 maintains a count of packets outstanding. 

1 29. The system according to claim 28, wherein, in 

2 maintaining the estimate of bandwidth, the sender 

3 maintains current an upper bound on how many packets are 

4 allowed to be outstanding. 

1 30. The system according to claim 29, wherein the 

2 upper bound is as specified by the TCP congestion window. 

1 31. The system according to claim 25, wherein, in 

2 maintaining the estimate of bandwidth, the sender 

3 maintains a count of bytes outstanding. 
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1 32. The system according to claim 31, wherein, in 

2 maintaining the estimate of bandwidth, the sender 

3 maintains current an upper bound on how many bytes are 

4 allowed to be outstanding. 

1 33, The system according to claim 32, wherein the 

2 upper bound is as specified by the TCP congestion window. 

1 34. The system according to claim 25, wherein the 

2 processor is instructed further for retransmitting a 

3 packet which has been determined by the receiver as 

4 having been lost in transmission or received with an 

5 error. 

1 35. The system according to claim 25, wherein the 

2 processor is instructed further for adapting bandwidth 

3 required by the data. 

1 36. The system according to claim 25, wherein the 

2 processor is instructed further for discriminating 

3 between packets lost due to congestion in the network and 

4 packets received with at least one bit error. 
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Occupancy, = Average buffer occupancy over the i* 5 second interval 
Centering, ^ Centering factor 
Beu. = Beta factor 

Diff. = Occupancy, - Occupancy,.; (Occupancy.^ = Occupancyo = 0) 
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CV:0 ^ CoefFicient of Variation, as a function of a number of samples 
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